روش های نقطه درونی برای حل مسائل مکمل خطی (p(k

پایان نامه
چکیده

در ابتدا در این پایان نامه به طور کلی مسئله مکمل خطی را بررسی کردیم و سپس در فصل دوم آن به موضوع اصلی خود که یکی از شاخه های مسئله مکمل خطی است یعنی مسئله مکمل خطی p(k) در حالت خطی اشاره کردیم. همچنین در فصل سوم الگوریتم با گام کوتاه جدیدی را معرفی کردیم که جهت های جست وجو برای یافتن تکرارهای بعدی را با روش متفاوتی پیدا می کرد. این الگوریتم بر پایه الگوریتم های داروی می باشد و در نهایت روشی متفاوت را برای یافتن کران پیچیدگی در مسئله مکمل غیر خطی p(k) ارائه کردیم که طبق مطالب گفته شده در فصل قبل آن روشی بر اساس الگوریتم های غیر استاندارد است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

روش های نقطه درونی برای حل مسائل مکمل خطی

در این پایان نامه ما به مطالعه ی روشهای نقطه درونی برای حل مسائل مکمل خطی پرداخته و یک روش نقطه درونی شدنی و نشدنی جدید برای مسائل مکمل خطی ارائه داده و ثابت کردیم که پیچیدگی این الگوریتم ها منطبق بربهترین کران تکرار بدست آمده برای این نوع مسائل می باشد

15 صفحه اول

روش های نقطه درونی برای حل مسائل مکمل خطی افقی کافی

روش های شدنی و نشدنی موجودی که در فصل های 1 و 2 این پایان نامه بررسی شده اند از گام های پیشگو و اصلاح گر استفاده می کنند و پیچیدگی این روش ها در حل مساله ی مکمل خطی افقی کافی بهترین پیچیدگی است که تاکنون برای این مسائل به دست آمده است. در فصل 3 یک روش نقطه درونی شدنی جدید با گام های کامل نیوتون برای حل این مسائل ارائه شده و اثبات شده که پیچیدگی این روش منطبق بر بهترین پیجیدگی موجود در روش های ش...

15 صفحه اول

روش های نقطه درونی برای حل مسائل مکمل خطی با استفاده از یک تابع هسته ای

برای حل مسائل مکمل خطی روش های زیادی وجود دارد. از بهترین روش ها برای حل این مسائل روش های نقطه درونی را می توان نام برد.این روش ها خود به دو قسمت تقسیم می شوند: روش های نقطه درونی شدنی وروش های نقطه درونی نشدنی.روش های نقطه درونی شدنی با یک جواب شدنی اکید شروع می شوند و الگوریتم به گونه ای طی می شود که شدنی بودن جواب ها در طول الگوریتم حفظ شود.

15 صفحه اول

روشهای نقطه درونی برای حل مسائل برنامه ریزی خطی

برنامه ریزی خطی مساله ای است با مینیمم سازی یا ماکزیمم سازی یک تابع خطی، همراه با محدودیت های خطی به صورت مسای یا نا مساوی است. اولین روش برای حل این مسائل روش سیمپلکس بود که درسال 1947 توسط [6] gorge dantzigارائه شد. حتی بعد از این که klee و minty در [13] ثابت کردند که پیچیدگی روش سیمپلکس چند جمله ای نیست، این روش همچنان برای حل مسائل برنامه ریزی خطی استفاده می شد. اولین الگوریتم زمان چند جمل...

15 صفحه اول

توسعه یک الگوریتم نقطه مرزی برای حل مسائل برنامه‌ریزی خطی با جواب اولیه موجه

در این تحقیق برای حل مسائل برنامه ریزی خطی، الگوریتم SALCHOW توسعه داده شده است که در هرگام در جهت گرادیان مقید تابع هدف حرکت می‌کند به‌نوعی که همواره روی مرز ناحیه موجه باقی می‌ماند. این نوع حرکت بر روی مرز ناحیه موجه متفاوت با رفتار الگوریتم سیمپلکس است که روی گوشه های فضای موجه حرکت میکند. از سوی دیگر با رفتار الگوریتم های نقاط درونی هم که از روی مرز فضای موجه جدا شده و وارد آن می شوند، نیز ...

متن کامل

روش‏ های نقطه درونی برای حل مسائل مکمل خطی افقی ‎$p_{*}(kappa)‎‎‎‎$‎ با استفاده از یک تابع هسته‏ ای

اهکارهای فراوانی‎ برای حل این مسائل وجود دارد که از میان آن ها روش های نقطه درونی نسبت به سایر روش ها کاراتر است. روش های نقطه درونی با ارائه ی مقاله ی کارمارکار‏، برای حل مسائل برنامه ریزی خطی به طور جدی مورد مطالعه قرار گرفتند. روش های نقطه درونی هم کران پیچیدگی چندجمله‎‏ ای دارند و هم برای مسائل با ابعاد بزرگ‏، کارا هستند. در میان این روش ها‏، روش های نقطه درونی اولیه-دوگان بسیار مناسب تر از...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023